Vào ngày 12 tháng 7 năm 2006, chiếc RV St. Barbara, một con tàu của công ty dầu khí Ba Lan Petrobaltic, tìm thấy một xác tàu đắm dài 265 m ở gần cảng Łeba (một báo cáo của BBC cho rằng cách 55 km về phía Bắc Władysławowo) mà họ cho rằng rất có thể đó là chiếc Graf Zeppelin. Ngày 26 tháng 7 năm 2006, thủy thủ đoàn của tàu thăm dò ORP Arctowski thuộc Hải quân Ba Lan tiến hành khảo sát xác tàu đắm để xác định lai lịch, và vào ngày hôm sau Hải quân Ba Lan chính thức xác nhận đó chính là xác tàu đắm của Graf Zeppelin, ở độ sâu 87 m (264 ft) dưới mực nước biển.[51]

Vào năm 2009 một nhóm thợ lặn đã xin được giấy phép của Chính phủ Ba Lan để lặn xuống xác tàu đắm.[52] Độ sâu và tình trạng của xác tàu khiến chỉ có phương tiện lặn kỹ thuật cao mới có thể tiếp cận được xác tàu đắm; nhưng trong mọi trường hợp, đều phải được sự cho phép của giới chức Ba Lan có thẩm quyền.